Graphical Economics
نویسندگان
چکیده
We introduce a graph-theoretic generalization of classical Arrow-Debreu economics, in which an undirected graph specifies which consumers or economies are permitted to engage in direct trade, and the graph topology may give rise to local variations in the prices of commodities. Our main technical contributions are: (1) a general existence theorem for graphical equilibria, which require local markets to clear; (2) an improved algorithm for computing approximate equilibria in standard (non-graphical) economies, which generalizes the algorithm of Deng et al. [2002] to non-linear utility functions; (3) an algorithm for computing equilibria in the graphical setting, which runs in time polynomial in the number of consumers in the special but important case in which the graph is a tree (again permitting non-linear utility functions). We also highlight many interesting learning problems that arise in our model, and relate them to learning in standard game theory and economics, graphical games, and graphical models for probabilistic
منابع مشابه
A Survey In Network Economics: Spam Email, Internet Routing, Graphical Economics, and International Trade
A survey of current topics in network economics, a relatively new and growing field of research at the intersection of economics and network theory. Case studies in spam email, Internet routing, and graphical economics are presented as practical applications. A network economic analysis of international trade is also offered. Most of the current literature addresses a highly technical audience....
متن کاملGraphical Potential Games
Potential games, originally introduced in the early 1990’s by Lloyd Shapley, the 2012 Nobel Laureate in Economics, and his colleague Dov Monderer, are a very important class of models in game theory. They have special properties such as the existence of Nash equilibria in pure strategies. This note introduces graphical versions of potential games. Special cases of graphical potential games have...
متن کاملCopula Gaussian Graphical Models *
We propose a comprehensive Bayesian approach for graphical model determination in observational studies that can accommodate binary, ordinal or continuous variables simultaneously. Our new models are called copula Gaussian graphical models and embed graphical model selection inside a semiparametric Gaussian copula. The domain of applicability of our methods is very broad and encompass many stud...
متن کاملCopula Gaussian Graphical Models and Their Application to Modeling Functional Disability
We propose a comprehensive Bayesian approach for graphical model determination in observational studies that can accommodate binary, ordinal or continuous variables simultaneously. Our new models are called copula Gaussian graphical models (CGGMs) and embed graphical model selection inside a semiparametric Gaussian copula. The domain of applicability of our methods is very broad and encompasses...
متن کاملCopula Gaussian Graphical Models and Their Application to Modeling Functional Disability Data1 by Adrian Dobra
We propose a comprehensive Bayesian approach for graphical model determination in observational studies that can accommodate binary, ordinal or continuous variables simultaneously. Our new models are called copula Gaussian graphical models (CGGMs) and embed graphical model selection inside a semiparametric Gaussian copula. The domain of applicability of our methods is very broad and encompasses...
متن کامل